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Appl. Mo. 09/359,599 
Amendments to the Claims : 

No amendments are made to the claims. All pending claims are listed below. 

1 . (Previously Amended) A method for computing a diversity Tneasure for a group of web pages, C , 
having n elements, wherein the diversity measure indicates a level of diversity for the group of web pages, the 
method comprising steps of: 

(a) identitying M subslxuctiares Ci through Cm each having m elements from among the n elements of the 
group of web pages C, where M equals n! / [(n-m)! m!]; 

(b) for each substructure c^, for i from 1 to M, determining a nmnber n, of the M substmctures ci through 
Cm that arc similar to the substructure Ci; and 

(c) computing a first entropy ^►(m) based upon all the numbers n; computed during step (b) and based 
upon M in computed step (a)' 

2. (Original) A method as in claim 1 , furtlier comprising the steps of: 

(d) repeating steps (a) and (b) with m+1 substituted for m; 

(e) computing a second entropy *(m+l) based upon all the numbers n^ and M computed during step (d); 
and 

(f) subtracting tlie second entropy * (m+ 1 ) from the first entropy * (m) to produce the diversity measure. 

3 . (Original) A method as in claim 2, wherein steps (c) and (e) comprise the steps of 
for each i from 1 to M: 

computing a fraction Fi by dividing Hi by M; and 
computing a logarithm of fraction F^; 

-2- 

Atcomey Docket No.: XERX-OIO16US0 MCF/BTW 
btw/xcnc/10l6US0 TBSponsivts ameiidineiltwpd 



PAGE 5I17'RCVDAT9I7I20046:42:52PM [Eastern Daylight Time]*SVR:USPT0-EFXRF-116'DNI^ 



09/07/2004 15:47 FAX 415 362 2928 



FLIESLER MEYER LLP -* PTO GENERAL EAX 01006 



Appl. No. 09/359,599 

computing a sum by adding all logarithms of fractions Fj for i from 1 to M; and 
dividing the sum by M. 

4. (Original) A method as in claim 2, wherein step (b) comprises the steps of, for each substructure Ci for 
i from 1 to M: 

for each substructure Cj for j from 1 to M: 

computing a distance function d(Ci5Cj) representing a measure of a diffiirence between 
substructure Ci and substructure c,-; 

comparing the distance function d(c^,Cj) to a tlireshold; and 

determining the substTUCtures C{ and cj to be similar if and only if the distance function d(ci,Cj) 
is less than the threshold- 

5 . (Original) A method as in claim 2, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure Cj: 

computing a frequency fj by dividing n-, by M; 
computing a logarithm of frequency and 

computing a product by multiplying the frequency ^ and the logarithm of frequency fi; and 
computing a sum by adding all products of the frequencies ft and the logarithms of frequencies fj. 

6- (Origiaal) A method as in claim 2, wherein step (b) comprises the steps of: 
for each substructure C{ for i from 1 to M- 

monotonically rentmibering m elements of Cj from 1 to m; and 

for each substmcture cj for j from 1 to M: 
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monotonically renimibcring m elements of Cj from 1 to m; and 

determining tlie substnictuies ci and Cj to be similar if and only if they are identical. 

7. (Original) A method as in claim 2, wherein step (b) comprises the steps of: 
for each substructure Ci for i from 1 to M: 

monotonically renumbering m elements of e; from 1 to m; and 
for each substructure cj for j from 1 to M: 

monotonically renumbering m elements of cj from 1 to m; and 

determining the substructures Ci and cj to be similar if and only if they are identical or 
isomorphic. 

8. (Original) A method as in claim 2, wherein steps (c) and (c) comprise the steps of; 
for each distinct substructure Cii 

computing a frequency fi by dividing xi\ by M; 

computing a quotient by dividing the frequency fi by an expected frequency/ p^; 
computing a logarithm of quotient qi; and 

computing a product by multiplying the frequency U and the logarithm of quotient qj; and 
computing a sum by adding all products of the frequencies fj a^id the logarithms of quotients q,. 



10, (Previously Amended) A computer rezidable storage medium, comprising: 
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computer readable program code embodied on said computer readable storage medium, said computer 
readable program code for prograiraning a computer to perform a method for computing a diversity measure 
for a group of web pages, C , having n elements, wherein the diversity measure indicates a level of diversity for 
the group of web pages , the method comprising steps of: 

(a) identifying M substructures C] through Cm each having m elements from among the n elements of the 
group of web pages C, where M equals n! / [(n-m)! ml]; 

(b) for each substructure for i from 1 to M, determining a number n, of the M substmctures Ci through 
Cm that are smiilar to the substructure Ci; and 

(c) computing a first entropy *(m) based upon all the niunbers n* computed during step (b) and based 
upon M in computed step (a); 

1 1 . (Original) A computer readable storage medium as in claim 10, the method ftirthcr comprising the 
steps of: 

(d) repeating Steps (a) and (b) with m+1 substituted for m; 

(e) computing a second entropy $(m-i-l) based upon all the numbers Ui and M computed during step (d); 
and 

(f) subtracting the second entropy 4>(m+l) from the first entropy 4>(m) to produce the diversity measure, 

1 2. (Original) A computer readable storage medium as in claim 1 1 , wherein steps (c) and (e) comprise 
the steps of: 

for each i from 1 to M: 

computing a fraction Fi by dividing n; by M; and 
computing a logarithm of fraction Fj; 
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computing a sum by adding all logaritliuis of fractions Fi for i firom 1 to M; and 
dividing the sum by M. 

1 3 . (Original) A computer readable storage medium as in claim 1 1 , wherein step (b) comprises the steps 
of, for each substructure for i from 1 to M: 

for each substructure q for j from 1 to M: 

computing a distaDce function d(q,c,) representing a measure of a difference between 
substmcture Cj and substmcture cj; 

comparing the distance futiction d(Ci,Cj) to a threshold; and 

determining the substructures and cj to be similar if and only if the distance jEunction d(ci,Cj) 
is less than the threshold. 

14. (Original) A computer readable storage medium as in claim 1 1, whCTCitt steps (c) and (e) comprise 
the steps of: 

for each distinct substmcture Cj: 

computing a frequency f, by dividing ni by M; 
computing a logarithm of frequency fi; and 

computing a product by multiplying tlie frequency fi and the logarithm of fi-cquency 5; and 
computing a sum by adding all products of the frequencies 5 and the logarithms of frequencies fj. 

1 5 . (Original) A computer readable storage medium as in claim 1 1 , wherein step (b) comprises the steps 
of: 

for each substmcture Cj for i from 1 to M: 
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monotonically renumbering m elements of Cj from 1 to m; and 
for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures q and q to be similar if and only if they are identical. 

16. (Original) A computer readable storage medium as in claim 1 1 , wherein step (b) comprises the steps 
of: 

for each substructure Cj for i from 1 to M: 

monotonically renumbering m elements of z\ from 1 to m; and 
for each substructure c, for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures ct and Cj to be similar if and only if they are identical or 
isomorphic. 

1 7, (Original) A computer readable storage medium as in claim 1 1 , wherein steps (c) gtn d (e) comprise 
the steps of: 

for each distinct substructure z\\ 

computing a frequency fi by dividing nj by M; 

computing a quotient by dividing the frequency i\ by an expected frequency pj; 
computing a logarithm of quotient qi; and 

computing a product by multiplying the frequency f, and the logarithm of q uotient q^; and 
computing a sum by adding all products of the frequencies fi and the logarithms of quotients qi. 
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1 9- (Previously Amended) A computer system, comprising: 
a processor; and 

a processor readable storage medium coupled to the processor having processor readable program code 
embodied on said processor readable storage medium, said processor readable program code for programming 
the computer system to perform a method for computing a diversity measure for a group of web pages, C , 
having n elements, wherein the diversity measure indicates a level of diversity for the group of web pages, the 
method coirtprising steps of: 

(a) identifying M substrucmres C| through Cm each having m elements from among the n elements of the 
group of web pages C, where M equals n! / [(n-m)! m!]; 

(b) for each substructure Oi, for i from 1 to M, determining a number n\ of the M substructures cj through 
Cm that are similar to the substructure c;; and 

(c) computing a first entropy *(ra) based upon all the numbers Ui computed during step (b) and based 
upon M in computed step (a); 

20. (Original) A computer system as in claim 19, the method further comprising the steps of: 

(d) repeating steps (a) and (b) witli m+1 substituted for m; 

(e) computing a scooted entropy $(m+l) based upon all the numbers ni and M computed during step (d); 
and 

(f) subtracting the second entropy * (m+ 1 ) from the first entropy * (m) to produce the diversity measure. 

2 1 . (Original) A computer system as in claim 20, wherein steps (c) and (e) comprise the steps of: 
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for each i from 1 to M: 

computing a fraction Fj by dividing by M; and 

computiiig a logarithm of firaciion F^; 
computing a sum by adding all logarithms effractions Fj for i from 1 to M; and 
dividing the simi by M. 



22. (Original) A computer system as in claim 20, wherein step (b) comprises the steps of, for each 
substructure c; for i from 1 to M: 

for each substructure cj for j from 1 to M: 

computing a distance function d(ci,Cj) representing a measure of a difference between 
substructure Ci and substructure cj; 

comparing the distance function d(CbOj) to a threshold; and 

detennining the substructures Ci and Cj to be similar if and only if the distance function d(cuCj) 
is less than the threshold. 



23. (Original) A computer system as in claim 20, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure c;: 

computing a frequency fc by dividing ni by M; 
cotnputing a logarithm of frequency fi; and 

computing a product by multiplying the frequency fj and the logarithm of frequency 4; and 
computing a sum by adding all products of the frequencies fj aud the logarithms of frequencies fi_ 



24. (Original) A computer system as in claim 20, wherein step (b) comprises the steps of: 
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for each substructure Ci for i from 1 to M: 

monotonically renumbering m elements of from 1 to m; and 
for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of c,- from 1 to m; and 

determining the substmcturcs Cj and cj to be similar if and only if they are identical. 

25. (Original) A computer system as in claim 20, wherein step (b) comprises the steps of: 
for each substructure Ci for i from 1 to M: 

monotonically renumbering m elements of cj from 1 to m; and 
for each substructure Cj for j from 1 to M; 

monotonically renumbering m elements of cj from 1 to m; and 

determining the substructures c^ and c, to be similar if and only if they are identical or 
isomorphic. 

26. (Original) A computer system as in claim 20, whexein steps (c) and (e) comprise the steps of: 
for each distinct substructure q: 

computing a frequency fi by dividing n^ by M; 

computing a quotient by dividing the frequency fi by an expected frequence/ pj; 
computing a logarithm of quotient qj; and 

computing a product by multiplying the frequency fi and the logaritlim of quotient qj; and 
computing a sum by adding all products of the frequencies 5 and the logarithms of quotients qi. 
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